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Abstract. In this paper we are interested in functionals denned on com- 
pletely distributive lattices and which are invariant under mappings preserving 
arbitrary joins and meets. We prove that the class of nondecrcasing invari- 
ant functionals coincides with the class of Sugeno integrals associated with 
{0, l}-valucd capacities, the so-called term functionals, thus extending previ- 
ous results both to the infinitary case as well as to the realm of completely 
distributive lattices. Furthermore, we show that, in the case of functionals over 
complete chains, the nondecreasing condition is redundant. Characterizations 
of the class of Sugeno integrals, as well as its superclass comprising all poly- 
nomial functionals, are provided by showing that the axiomatizations (given 
in terms of homogeneity) of their restriction to finitary functionals still hold 
over completely distributive lattices. We also present canonical normal form 
representations of polynomial functionals on completely distributive lattices, 
which appear as the natural extensions to their finitary counterparts, and as a 
by-product we obtain an axiomatization of complete distributivity in the case 
of bounded lattices. 



1. Introduction 

The process of merging or combining sets of values (often numerical) into a 
single one is usually achieved by the so-called aggregation functionals. A classical 
example of such an aggregation functional is that of a weighted arithmetic mean. 
The importance of aggregation functionals is made apparent by their wide use, not 
only in pure mathematics (e.g. in the theory of functional equations, measure and 
integration theory), but also in several applied holds such as operations research, 
computer and information sciences, economics and social sciences, as well as in 
other experimental areas of physics and natural sciences. The growing need to fuse 
several inputs into a single output in such a way that the resulting value somehow 
represents all the inputs led to the theory of aggregation whose main problem is 
to propose and describe aggregation functionals suitable for a required application. 
For general background, see [HUD] an d f° r a recent reference, see [9]. 

There are two main approaches to describing classes of aggregation function- 
als. One defines a class by explicitly specifying its members (as in the case of 
arithmetic means or certain fuzzy integrals such as Sugeno integrals), the other 
proposes properties and conditions which are fulfilled by exactly the members of 
the class, that is, which axiomatize the given class of aggregation functionals. Both 
are equally important and interesting in their own right. In the former approach, 
such descriptions are many times given in terms of normal form representations 
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(e.g., polynomial or disjunctive normal forms). In the latter approach, such charac- 
terizations are given in terms of necessary and sufficient conditions often expressed 
in the form of functional equations. 

Let X be a set, A be a nonempty set, and K a set of mappings (p: X — > X. 
In this paper we are particularly interested in classes of aggregation functionals 
F : X A — > X which satisfy functional equations of the following type 

(1) F(ipof) = <poF(f), 

where / ranges over the elements of ~K A and ip over the members of K . Functionals 
fulfilling (HJ are said to be invariant under K (or simply, if-invariant). In the 
framework of utility theory, (JTJ expresses the fact that aggregating the transformed 
inputs is the same as transforming the aggregated inputs. 

In the case when X is a dense and linearly ordered set, or dense chain (in fact, 
a real interval), A is hnitc and K is the set of increasing bijections (automor- 
phisms) on X, solutions of ([T]) were obtained under certain conditions by Greco 
[TTj . Ovchinnikov [T5], Marichal P3] and Marichal and Mathonet Qj5], and shown 
to coincide with certain (discrete) Sugeno integrals determined by {0, 1}-valued ca- 
pacities. These results were then extended by Dukhovny and Ovchinnikov [3T] to 
the case when A is infinite. In a somewhat different setting, Chambers [3] considers 
invariance under continuous and strictly increasing mappings on real numbers. For 
further variants and developments see (20] [T4j [18] , and for a recent survey on the 
topic, see Marichal and Mesiar [P7| . 

In this paper we seek the solutions of (U} in a rather different setting. Letting A 
be an arbitrary nonempty set (and thus subsuming infinitary mappings) , we study 
functionals F: L A — > L defined and valued over a completely distributive lattice 
L (not necessarily dense nor linearly ordered). Of particular interest are those 
functionals defined by fuzzy integrals with respect to certain classes of capacities 
(or fuzzy measures, in the terminology of [H]). Also, instead of automorphisms, 
we consider invariance under mappings which preserve arbitrary meets and joins. 
We show that, under nondccreasing monotonicity, invariant functionals coincide 
exactly with (infinitary) Sugeno integrals associated with {0, I }-valued capacities, 
i.e., idempotent aggregation functionals which can be obtained from projections and 
constants by making use of arbitrary meets and joins. By relaxing the invariance 
conditions, we obtain characterizations for the class of Sugeno integrals as well as for 
the superclass of lattice polynomial functionals. To this extent, we provide canonical 
representations of polynomial functionals on completely distributive lattices, and 
present a characterization of complete distributivity, alternative to those given by 
Raney [22] and Tunnicliffe [26]. Moreover, we prove that in the case when L is a 
complete chain (not necessarily dense), nondecreasing monotonicity follows from 
invariance. 

The structure of the paper is as follows. We start by recalling some well-known 
concepts and terminology in lattice theory. In Section 3, we focus on functionals 
over completely distributive lattices. We introduce the notion of complete dis- 
tributivity as given in |22j and present a characterization of this property due to 
Tunnicliffe [2B]. As it will become clear (Subsection 3.2), this stronger distributive 
law enables neat normal form representations of polynomial functionals, in particu- 
lar, of Sugeno integrals and term functionals (i.e., Sugeno integrals associated with 
{0, l}-valued capacities). Using canonical representations of the latter we obtain an 
alternative characterization of complete distributivity (Subsection 3.3). In Section 
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4, we study nondecreasing functionals invariant under mappings preserving arbi- 
trary meets and joins (which we refer to as continuous) and show, in Subsection 
4.2, that they coincide exactly with term functionals (Sugcno integrals associated 
with {0, l}-valued capacities). Moreover, in the particular case when L is a com- 
plete chain, we prove that nondecreasing monotonicity is a redundant condition 
since it follows from invariance. The superclasses of Sugeno integrals and, more 
generally, of polynomial functionals, are considered in Subsection 4.3 and shown to 
be axiomatized by weaker forms of invariance, namely, by homogeneity. 

2. Basic notions and terminology 

A lattice is an algebraic structure (L, A, V) where L is a nonempty set, called 
universe, and where the two binary operations A and V satisfy the commutative, the 
associative, the absorption, and the idempotent laws. With no danger of ambiguity, 
we will denote lattices by their universes. A lattice L is said to be distributive if, 
for every a, b, c £ L, 

a V (b A c) = (a V b) A (a V c) or, equivalently, a A (b V c) = (a A b) V (a A c). 

For x,y £ L, x ^ y simply means that x A y = x or, equivalently, x V y = y. A 
subset S of a lattice L is said to be convex if for every a,b £ S and every c G L 
such that a ^ c ^ b, we have c G S. For any subset S C L, we denote by S the 
convex hull of S, that is, the smallest convex subset of L containing S. A chain is 
a lattice such that for every a,b £ L we have a ^ b or b ^ a. Clearly, every chain 
is distributive. 

For an arbitrary nonempty set A and a lattice L, the set L A of all functions from 
A to L also constitutes a lattice under the operations 

(fAg)(x)=f(x)Ag(x) and (/ V g)(x) = f(x) V g(x), 

for every f,g£ L A . We denote the elements of L by lower case letters a, b, c, . . ., 
and the elements of L A by usual function symbols f,g,h, .... A lattice L is said 
to be bounded if it has a least and a greatest element, usually denoted by and 
1, respectively. We use and 1 to denote the least element and greatest element, 
respectively, of L A . Likewise and with no danger of ambiguity, for each c G L, we 
denote by c the constant c map in L A . If L is bounded, then for each X C A, we 
denote by Ix the characteristic function of X in L A , i.e., 

Ji, iixex 

lx\x) = < 

I 0, otherwise. 

For further background in lattice theory we refer the reader to, e.g., Birkhoff [2], 
Davey and Priestley [6], Gratzer [12], and Rudeanu |23j . 

By a (lattice) functional on L we mean a mapping i 71 : L^ 1 — > L, where A is a 
nonempty set. The range of a functional i 71 : L' 4 — > L is defined by 7£f = {F(f) : 
f e L A }. A functional i 7 : i A -> L is said to be nondecreasing if, for every f,g£ L 
such that /(i) ^ <?(*)j for every i £ A, we have ^ -FX<?)- Note that if F is 

nondecreasing, then TZf = [F(0), F(l)]. An aggregation functional on a bounded 
lattice L is a nondecreasing functional F : L A — > L such that 7\Lf = L, that is, 
F(c) = c for c G {0, 1}. For instance, for each a £ A, the projection F a : L A — > L 
defined by F a (f) = f(a), is an aggregation functional. 

As mentioned, in this paper we are particularly interested in certain lattice 
functionals (in particular, aggregation functionals) which bring the notion of lattice 
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polynomial function (see e.g. [HIE]) to the infinitary function setting. To this extent 
we need to consider some special bounded lattices. A lattice L is said to be complete 
if /\ S = f\ x£S x an d \/ S = VxgS x ex i s ^ f° r every S C L. Clearly, every complete 
lattice is also bounded. 

Let L be a complete lattice and A a nonempty set. By a (lattice) polynomial 
functional on L we mean a functional F : L A L which can be obtained by the 
following rules: 

(i) Each projection F a , a G A, and each constant c functional, c 6 L, is a 
polynomial functional; 

(ii) If T = {Fi : L A — > L : i G 1} is a family of polynomial functionals, then 
f\ T and V -F are polynomial functionals. 

If A is finite, then polynomial functionals are usually referred to as (lattice) poly- 
nomial functions. Polynomial functionals F: L A — > L which are idempotent, that 
is, satisfying 

F(c) = c, for every constant map c G L A , 

are called Sugeno integrals on L. (Sugeno integrals were introduced by Sugeno 
[24l [25] on linearly ordered domains. In the unitary case, Marichal Q~5] observed 
that this concept can be extended to the setting of bounded distributive lattices by 
defining Sugeno integrals as idempotent polynomial functions.) We shall refer to 
polynomial functionals obtained from projections and rule (ii) as term functionals. 
In other words, term functionals are exactly those polynomial functionals satisfying 
F(f) G {0,1}, for every / G {0,1}^, i.e., Sugeno integrals associated with {0,1}- 
valucd capacities. 

Fact. Every polynomial functional is nondecreasing and thus every Sugeno integral 
is an aggregation functional. 

3. Polynomial functionals on completely distributive lattices 

In this section, we are interested in polynomial functionals on complete lattices 
which satisfy a stronger variant of distributivity, namely, complete distributivity. As 
we will see, this more stringent form of distributivity allows neat representations of 
polynomial functionals. We start by recalling the notion of complete distributivity 
and present a characterization of this property due to Tunnicliffe [26] . Then we 
provide normal form representations of polynomial functionals, in particular, of 
Sugeno integrals and term polynomials, on completely distributive lattices. As it 
will become clear (Subsection 3.3), the latter leads to an alternative characterization 
of complete distributive lattices given with respect to certain term functionals. 

3.1. General background on completely distributive lattices. A complete 
lattice L is said to be completely distributive if the following more stringent dis- 
tributive law holds 

(2) A(V-^)= V (A*vw). 

iei je.J fcJ 1 iei 

for every doubly indexed subset {xij : i G /, j G J} of L. Note that every complete 
chain is completely distributive. Complete distributivity is a self-dual property. 
This was observed by Raney [22] who showed that ([2]) and its dual are equivalent, 
and thus that either is sufficient to define complete distributivity. 
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In this paper we shall make use of an alternative characterization of complete 
distributivity due to Tunnicliffe {26] , which essentially relies on the notion of "cross- 
cuts". Let H and /C be two nonempty families of subsets of a complete lattice L. 
A pair (H, /C) is called a cone, if H CiK ^ for all H £ H, K £ K. Cones can be 
naturally ordered with respect to inclusion. More precisely, this order is given by 
(n, K) < (H\ K') ifHCH' and K C /C'. A ultracone is simply a cone /C) which 
is maximal with respect to this ordering, i.e., if (TL,tC) ^ (%',/C'), then H = H' 
and K = KJ . 

Theorem 1. (26) Let L be a complete lattice. Then L is completely distributive 
if and only if 

V A*= A V*> 

Hen KeK 

for every ultracone {%,1C). 

3.2. Representations of polynomial functionals on completely distribu- 
tive lattices. As mentioned, when considered on completely distributive lattices, 
lattice polynomial functionals have neat normal form representations. The follow- 
ing result provides a canonical construction of such representations. 

Theorem 2. Let L be a completely distributive lattice, A an arbitrary nonempty 
set, and let F : L A — » L be a nondecreasing functional. Then, for every f £ L A , 

p F {f) = V Wx) a A /(*) = A v V /(*) = pF ^ 

XeA xEX XeB xEX 

where A = {A C A: F(I X ) # 0} and B = {A C A: F(L A \ X ) ^ 1}- In particular, 
if F is a polynomial functional, then F = Pp = P F . 

Proof. Let U = {H C L : H D /(A) U {F(I Y ) ■ X C Y} for some X C A} and 
T= {K £L: K D f(X) U {F(7 A \ X )} for some A C A}. Observe that 

V /\ H = Mf) and A \J K = pF (f)- 

Hen keT 

Let K. = {K C L : K n # ^ for every iJ G We claim that /C) is a 
ultracone. Suppose that (H 1 ,Kf) is a cone such that (U,fC) < (H',fC'). For every 
A C A, we have /(A) U {F(Iy) : A C y} e H Q W . Hence, if K £ then 
A n (/(A) U {F(iy) : A C F}) ^ and K £ K. 

Now, for the sake of a contradiction, suppose that there is FL £ H' \ H. Then, 
for every X £ A, there is Zx Q X such that f{Zx) % H or there is Wx 2 A such 
that F(I Wx ) & H. Let B = {f(z) H : z £ Z x , A C A} U : X £ A}. 

Then B £ JC = K' , but Bf]H = $. This yields the desired contradiction. 

Now, since (H,JC) is a ultracone, it follows from Theorem [T] that 

/\ \jK = P F (f). 

KEK. 

Thus to complete the proof, it is enough to show that 

A pF (^) and pF w < Pf ^- 

KeK 

Let K £ T and fix A C A such that K D /(A) U {F(Jyt\ x }. K for every y C A, 
A n /(y) ^ 0, then we have K £ K. If there is Y £ A such that K n /(F) = 0, 
then /(A) n f(Y) = 0, and hence A n y = 0. Therefore, A C A \ Y and thus 
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Kn(f(Y) U {F(I Z ) : Y C Z}) / 0. Since this holds for each such Y, we have that 
K e AC and so A* eC V # < P F (/). 

Since L is completely distributive, we can find G: L A — > L such that 

\/ G(I X )A /\ f(x)=P F (f). 

xca xex 

Indeed, we have 

p F (f) = A F ^\x) v v /(*) = A V 

xeB xex xeV(A)xeA 

where V(A) denotes the power set of A, and a XiX = F(Ia\x) V f{%) if x £ X, and 
o-x.x = otherwise. By ((2]), we then have 

^(/) = A V = V A a n^x 

XeV(A) xeA / £j 4P(A) Xe^A) 

= V A A <h,.r 

f e APW y£Im{f) Y: y=f(Y) 

= V A A °v.r 

f e ATW yelm(f) Y: y=f(Y) 
yeY 



V A A (F(I AXY )Vf(y)) 



f e A-P(A) yelm(f) Y: y=f(Y) 
yeY 

= \/ A (*».lVtB,2) 

/s/fw yeim(f) 

where = A ^(^A\y) an d ty,2 = /(?/)• Again by ©, we get 

Y; y=f(Y) 
yeY 

p F (f) = V V A W) = V a * A A /(*)» 

/eA^(- 4 ) 3 e{i,2} Im (/) yeim(f) xca xex 

for a suitable choice of the a x 's. This proves the claim, for we can define G : L A — > L 
by setting G(f) = \J a x A A f(x) for every / e i A . 

Now, for every X C A, we have F(7 A ') = Pf{Ix) = P F {I X ), and so 

V/ G(iy) = F(/x). 

Since F(I X ) = for all X A, we have that for every / G L A , 

p F (f)= v G (^) A A m^ppif). 

xeA xex 

For the last claim, we observe that P F (f) < < P F (f), for all f EL A . To 

see this let XCA, and set c x = A /fa) an d dx = \J /fa)- If -F 1 : i" 4 — >• i is a 

xex xex 
polynomial functional, then by complete distributivity we have 

F{I X ) A c x < F(Jjc A c x ) < < F{I A \ X V d x ) < F(/ A \ X ) V d x . 
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Since the above holds for every X C A, we get F(f) = Pf(/) = P F (/), for all 
/ G L" 4 . Hence, the proof of Theorem [2] is now complete. □ 

Remark 1. (1) A functional F: L A — > L is said to have a disjunctive normal 
form (for short, DNF) if there exist ax € L, for every X C A, such that 
for every f € L A 

(3) F(/)= \/ a x A/\f(X). 

XEA 

Thus, from Theorcm[2]it follows that lattice polynomial functionals coincide 
exactly with those functionals F : L A — > L which have a DNF. 

(2) In the case when A is finite, the same result holds with the condition 
of complete distributivity on L, relaxed to distributivity. This was first 
shown by Goodstein [8] where it was assumed that L was both bounded 
and distributive. However, the boundness condition on L is not really 
necessary, since L can be extended to a bounded lattice L 1 by adjoining a 
greatest clement 1 and least element 0, if necessary, and we have: 

(i) if F is a polynomial functional over L induced by a DNF as in ([3]), 
then the same expression induces a polynomial functional F' on L' 
such that the restriction of F' to L coincides with F, and 

(ii) if F 1 is a polynomial functional (not constant nor 1) on L' represented 
as in ([3]), then by omitting each term ax A f\ f(X) where ax = 0, and 
replacing each term ajA/\ f(X) where ax = 1 by /\ f{X), we obtain 
an equivalent DNF for F' , and the functional F : L A —> L induced by 
this new DNF coincides with the restriction of F' to L. 

(3) Similarly, for an arbitrary set A, Theorem [2] still holds when L is a chain 
and the functionals considered are restricted to 

S = {f eL A : for X C A, f\ f(X) and \J f(X) exist}. 

Observe also that from Theorem [2] it follows that every nondecreasing mapping 
F: {0,1} A -> L can be extended to a polynomial functional on L, and that this 
extension is unique. In the case of term functionals, Theorem [2] reduces to the 
following result. 

Corollary 3. Let L be a completely distributive lattice, A an arbitrary nonempty 
set, and let F : L A — > L be a nondecreasing functional such that F(Ix) G {0, 1} for 
every ICi. Then, for every f G L A , 

F(f) = p A (f)= V A /(*)= A V f(x) = p B (f), 

xeAxex xeBxex 
where A = {X C A: F(I X ) = 1} and B = {X C A: F(I A \x) = 0}. 

3.3. Alternative characterization of completely distributive lattices. The 

description of term functionals given in Corollary |3] together with Theorem [TJ lead 
to the following noteworthy characterization of complete distributivity. 

Theorem 4. A complete lattice L is completely distributive if and only if for every 
set A and every family A of nonempty subsets of A, we have 

PaU) = P B (f) 

for every f G L A where B = {BU:Bnl^ for all X G A}. 
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Proof. Let A be a nonempty family of subsets of A, and set B = {B C A : B P\X ^ 
for all X £ A}. Define F: L A -> L by F(i x ) = 1, if there is F £ .A such that 
7CI, and F(Ix) = 0, otherwise. Observe that F is nondecreasing. 

By Corollary [3l to prove necessity it is enough to show that B = {X £ A : 
F(I A \x) = 0}. So suppose that X £ B. Then, for every Y £ A\X, Y ^ A and 
thus F(Iji\x) = 0- O n the other hand, if X ^ £>, then there is Y £ .4 such that 
X n y = 0. Hence, FCi\I. Since F is nondecreasing, we have F(I^ X ) = 1, 
and thus X g {X C A : F(I A \ X ) = 0}. 

By Theorem [TJ to show that the condition is sufficient it is enough to prove that 
for every ultracone (H,IC), we have 

V A*= A V*- 

Hen KeK 

So let (H,IC) be a ultracone, and set 

A = {x E L : x e H for some H £ H} U {a; e L : x £ K for some if e £} . 

Then, by setting .4 = % and B = K. and taking / £ L A as the identity /(a;) = x, 
we have 

V f\H = p A (j) = p B (f)= A V*- 

□ 

4. Invariant lattice functionals 

In this section, we consider a notion of invariance with respect to certain lat- 
tice homomorphisms which appear as the natural analogues of continuous maps on 
topological spaces. As it turns out, it constitutes a suitable condition for axiom- 
atizing classes of polynomial functionals. We start by introducing this notion in 
Subsection 4.1 together with few observations relating it to homogeneity as intro- 
duced in [7] and defined more generally in [5j . Then we provide characterizations of 
term functionals (Sugeno integrals associated with {0, l}-valued capacities) in the 
general setting of completely distributive lattices. This characterization is rehned 
in the particular case of bounded chains by showing that nondecreasing monotonic- 
ity follows from invariance. In the last subsection, we focus on the superclasses 
of Sugeno integrals and polynomial functionals, and provide characterizations for 
these classes by relaxing invariance accordingly. 

4.1. Continuity and invariance. Traditionally, continuous functions are defined 
as mappings which preserve certain limits. Working on ordered structures whose 
operations reduce to meets and joins, the natural approach to continuity is to define 
it with respect to preservation of arbitrary meets and joins. As it turns out (see 
[6], exercise 8.8), under a suitable topologization of complete lattices, the classical 
notion of continuity and that given below are equivalent. 

Let L be a complete lattice. A mapping 7: L — > L is said to be continuous if it 
preserves arbitrary meets and joins, i.e., for every SCL, 

t(A 5 ) = A^) and t(V/ 5 ) = V^)- 

We say that a functional F: L A — > L on a completely distributive lattice L is 
invariant if, for every / £ L A and every continuous mapping 7 : L —> L, we have 

F( 7 o/)= 7 oi?(/). 
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For instance, the median med(xi, x 2 , X3) = (x\ A x 2 ) V (xi A13) V (x 2 A X3), is an 
invariant functional, since for every continuous mapping 7: L — > L, we have 

med (7(^1), 7(x 2 ), 7(^3)) = (7(^1) A 7(22)) V (7(11) A 7(13)) 

V ( 7 (x 2 ) A 7(13)) 

= 7(xi Ai 2 ) V 7(2:1 Ai 3 ) V 7(2:2 Ai 3 ) 

= 7((xi Ai 2 ) V (xi Ax 3 ) V (x 2 A13)) 

= 7 o mcd(xi,X2,x 3 ). 

Observe that invariance subsumes the notions of homogeneity as considered in [3 [5]. 
Indeed, a functional F : L A — > L is homogeneous if it is invariant under continuous 
mappings of the form 7(x) = x A c and 7(x) = x V c, for every c G L. In particular, 
if F is homogeneous, then it is idempotcnt. Moreover, as in the case of discrete 
Sugcno integrals (see [5]), we have the following result. 

Proposition 5. Every Sugeno integral (in particular, every term functional) is 
homogeneous and nondecreasing. 

Proof. As observed, every polynomial functional and, in particular, every Sugeno 
integral is nondecreasing. By Theorem^ if F: L A — s- L is a Sugeno integral, then 
for every / £ L A we have 

F{f) = V F(I X ) A f\ f(x) 
xeA xex 

where F(Iq) = and F(Ia) = 1- Thus, if 7: L — > L is a continuous mapping of 
the form 7(x) = x A c or 7(x) = x V c, for some c 6 L, it follows from complete 
distributivity that 

7°n/o = 7( V A /(*)) 

xeA xex 

= V/ 7 (F(J X ) A /\ /(x)) = V F(I X ) A /\ 7 (/(x)). 
ve.4 xex xeA xex 

In other words, F is homogeneous. □ 

Observe that Proposition [5] does not hold if homogeneity is replaced by invari- 
ance. To see this, let L be the real interval [0, 1] and fix c £ (0, 1). Consider the 
Sugeno integral 

F(xi, X2) = med(xi, c, x 2 ) = (xi A c) V (xi A x 2 ) V (c A x 2 ), 

and let 7(x) = x 2 . Clearly, 7 is continuous but 

7oF(xi,x 2 ) = med(x 2 ,c 2 ,X2) 7^ med(x 2 ,c, x 2 ) = F{^{x\), 7(x 2 )). 

However, we have the following result. 

Proposition 6. Every term functional is invariant and nondecreasing. 

Proof. By Corollary [3j every term functional F : L A — > L can be represented by 

m= V A /(*) = A V fW= pB (f), 

xeAxex xeBxex 
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where A = {X C A: F(I X ) = 1} and B = {X C A: F(I A \ X ) = 0}. Thus, if 
7 : L —> L is a continuous mapping, then 

7of(/)= 7 (V A /(*)) = V y(Af(x))= V A^(/w)- 

In other words, F is invariant. □ 

4.2. Term functionals as invariant functionals on completely distributive 
lattices. As observed, every term functional is invariant and nondecreasing. The 
following result shows that these two conditions are in fact sufficient to axiomatizc 
this subclass of Sugeno integrals on completely distributive lattices. 

Theorem 7. Let L be a completely distributive lattice, A an arbitrary nonempty 
set, and let F: L A —> L be a functional such that, for every X <Z A, F(I X ) G {0, 1}. 
Then F is a term functional if and only if it is nondecreasing and invariant. 

Proof. By Proposition[51 every term functional is both invariant and nondecreasing. 

To show that the converse also holds, let F : L A —> L be a nondecreasing invariant 
functional such that, for every X C A, F(Ix) G {0,1}. We show that Pf(/) ^ 
F(f) ^ P F {f), for every / £ L A , and thus that F is a polynomial functional by 
Theorem [2j 

For each X C A, consider the continuous mapping jx given by Jx{x) = x A 
(A f{X)). Since F is invariant, we have F(I x )A/\ f(X) = j x oF(I x ) = F(j x oI x ), 
and since F is nondecreasing, F(I x ) A A f(X) < F(f). Thus P F (f) ^ F(f). 

Now, for each Y C A, consider the continuous mapping "f Y given by j Y (x) = 
* V (V f(Y)). Then, F(I A \ Y ) V V f(Y) = l Y o F(I A \ Y ) = F( 7 Y o I A \ Y ), and since 
F is nondecreasing, F(I A \ Y ) V V /(^) > F (f)- Th us P F (/) > F(f). 

Since F{I X ) S {0, 1}, for every X C A, we have that F is a term functional, and 
the proof is now complete. □ 

Remark 2. A variant of Theorem[7]was first obtained by Ovchinnikov and Dukhovny 
|21) in the particular case when L is a complete dense chain. 

In the case when L is a complete chain, Theorem [7] can be strengthened since 
nondecreasing monotonicity becomes redundant as the following result asserts. 

Proposition 8. Let L ^ {0, 1} be a complete chain and let A be a nonempty set. 
Then every invariant functional F : L A — > L is nondecreasing. 

Proof. Let F : L A — > L be an invariant functional, and for the sake of contradiction, 
suppose that there exist f,g € L A such that f < g but F(f) > F(g). 

Case 1: There exists t G L such that F(f) > t > F(g). 

Let 7* : L — !> L and y t : L — > L be the continuous mappings given by 

7*(x)=xVt and jt(x)=x/\t, resp., 

and set h = (7* o /) A <?. Then we have 

7 * o ft = (7* o /) A (7* o g) = 7 * o /, 

7t o h = t A (74 o g) = 7 t o 5 . 

Since F is invariant, and 7* and 7t are continuous, F(h) Vt = F(f) Vt = F(f) and 
hence F(h) = F(f) because L is a chain and F(f) > t. On the other hand, we also 
have F(h) At = F(g) At = F(g) and hence F(h) = F(g), which yields the desired 
contradiction. 
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Case 2: There is no t G L such that F(f) > t > F(g). 

Let /' = med(F(/), f,F(g)) and g' = med(F(f),g,F(g)). By invariance, it 
follows that F(f') = F{f) > F(g) = F(g') and since / < g, we have /' < g'. Thus, 
we may assume that / = /' and g = g'. In other words, there arc K' C J{ C i 
such that 




F(g) if a G A" 
F(/), otherwise, 

if a G A" 
F(f), otherwise. 



Observe that, for every h g G i" 4 such that h g {a) = ,9(0), if a G A"', and h g (a) ^ 
5(a), otherwise, we must have F(h g ) = F(g) because F is invariant under xAF(f). 

Similarly, for every hf G L A such that hf(a) = /(a), if a G A, and hf(a) ^ 
/(a), otherwise, we have F{hf) ^ F(f). In fact, for every such ft,/, we must have 
F(hf) = F(f). Indeed, if there is an b G A \ K such that hf(b) > f(b) and 
F(hf) > F(f), then by taking t = F(f) and h g G L A such that /i g (a) = g(a), if 
a G K', and h g (a) = hf(b), otherwise, we would be in Case 1 since hf < h g and 
F(hf) > t > F(h g ), and thus obtain the same contradiction. 

Suppose that F(f) ^ 1, i.e., A(/) < 1. Define 7: £ — » i by 7(2;) = x, if x ^ 
A(<7), and 7(2) = 1, otherwise. Since there is no t G L such that F(f) > t > F(g), 
we have that 7 is continuous. However, 

F( 1 of) = F(f)<l= 1 oF(f) 

which contradicts the fact that F is invariant. 

If F(f) = 1, then F(g) > and for h° f G L A such that /i^(o) = 0, if a G A, and 
/i°(a) = /(a), otherwise, we have A(/i°) ^ A(/) = 1. Also, observe that for every 
h g G L A such that h g (a) ^ 3(a), if a G A', and h g (a) = g(a), otherwise, we must 
have F{h g ) ^ F (g) because F is invariant under x V F(g). 

Now, if there is such h g for which F(h g ) < F(g) < 1 = F(f), then we can 
proceed as in Case 1 with t = F(g) since h g > h® and A(/i") = F(f). Otherwise, 
taking /i" G L A such that /i°(a) = 0, if a G A', and h®(a) = /(a), otherwise, and 
defining 7: L — > L by 7(2;) = 0, if a; ^ F(g), and 7(2;) = £, otherwise, we have 

A( 7 o g) = F(g) > = 7 o A( ff ) 

which yields the desired contradiction. □ 

From Theorem [7] and Proposition [8l we obtain the following characterization of 
term functionals over complete chains L ^ {0, 1}. 

Corollary 9. Let L {0, 1} be a complete chain, A an arbitrary nonempty set, 
and let F: L A — > L be a functional such that, for every X C A, F(Ix) G {0,1}. 
Then F is a term functional if and only if it is invariant. 

Observe that Proposition [8] does not hold when L = {0,1}. Indeed, in this 
case, every idempotent functional is invariant, but one can easily find examples 
of idempotent Boolean functions which are not nondecreasing. Also, invariance 
of F : L A — > L cannot be replaced by the weaker condition of homogeneity. To 
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illustrate, let L = {Q,a, 1} be a chain, A = {1,2,3}, and consider the symmetric 
functional F : L A —> L given by 



F(/(l),/(2),/(3)) = 



x if /(l) = /(2) = /(3) = x, 
a if /(*) = /O") = 0, /(A) = a,l, and 

{i,j,k} = A, 
f(t) if /(*) e {0, a}, /(i), /(fc) e {a, 1}, and 
{i,i,fc} = A 

Clearly, F is homogeneous but it is not nondecreasing. 

4.3. Characterizations of Sugeno integrals and polynomial functionals on 
completely distributive lattices. As we have seen, not every Sugeno integral 
(and thus not every polynomial function) is invariant. However, Proposition [5] as- 
serts that Sugeno integrals fulfill the weaker invariance property of homogeneity. 
As the following result shows, under nondecreasing monotonicity, this homogene- 
ity condition suffices to characterize Sugeno integrals on completely distributive 
lattices. 

Theorem 10. Let L be a completely distributive lattice, A an arbitrary nonempty 
set, and let F : L A — > L be a functional. Then F is a Sugeno integral if and only if 
it is nondecreasing and homogeneous. 

Proof. By Proposition [5l the conditions are necessary. 

To show that the converse also holds, let F: L A — > L be a nondecreasing ho- 
mogeneous functional. First, we show that P F (f) ^ F(f) ^ P F {f)i f° r every 

feL A . 

For each X C A, consider the continuous mapping jx given by ^xix) ~ x A 
(f\ f(X)). Since F is homogeneous, we have F(I x )A/\ f(X) = r jx°F{L x ) = F(j x ° 
I x ), and since F is nondecreasing, F(I X ) A Af (X) F(f). Thus P F (f) < F(f). 

Now, for each Y C A, consider the continuous mapping "f Y given by j Y (x) = 
* V (V/ f(Y)). Then, F(I A \ Y ) V V/ f(Y) = l Y o F(I A \ Y ) - F( 7 y o I A \ Y ), and since 
F is nondecreasing, F(I A \ Y ) V V f(Y) > F(f). Thus P F (f) > F(f). 

By Theorem H we have that P F (f) = P F (f), for every / 6 L A and hence 
F = P F = P F ■ Moreover, from homogeneity it follows that F is idempotent. Thus 
F is a Sugeno integral, and the proof of the theorem is now complete. □ 

The superclass of lattice polynomial functionals can be similarly axiomatized but 
in terms of a weaker form of homogeneity. We say that a functional F : L A — >• L is 
range-homogeneous if, for every / S F A , 

F( 7 o/)= 7 oF(/), 

whenever 7: L — > L is a continuous mapping of the form 7(2;) = a; Ac or 7(2;) = iVc, 
and where c E 1Z F - Note that every lattice polynomial functional F: L A — s- L is 
nondecreasing and range- homogeneous. In particular, for every c G lZ Fl F(c) = c. 

Based on this weaker notion of homogeneity, we have the following characteriza- 
tion of lattice polynomial functionals. 

Theorem 11. Let L be a completely distributive lattice, A an arbitrary nonempty 
set, and let F: L A — > L be a functional. Then F is a lattice polynomial functional 
if and only if it is nondecreasing and range-homogeneous. 
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Proof. As observed, the conditions are necessary. The proof of the sufficiency fol- 
lows the same steps as in the proof of Theorem[ini by using Theorem[2]after showing 
that P F (f) F(J) < P F (f). 
For every X, Y C A, define 

lx (x) = (xA(/\f(X))) F ={x) F A{(/\f(X))) F , and 

7 Y (z) = (xV(\/f(Y))} F = (x) F V{(\/f(Y))}p, 

where the operator (-) F : L — > L is given by 

(x) F = med(/\TZ F ,x,\/lZ F ) = (f\K F V x) A \/K F = f\K F V (x A \flZ F ). 

By range-homogeneity, F({f)p) = (F(f)) F = F(f), for all / E L A } and 

F(jxoI x ) = lx °F(I x ) = {F(I x )) F A(/\f(X)) F , and 

Fh Y oI AXY ) = 7 y oF(I A \ Y ) = (F(I A \ Y )) F V (V/ f(Y)) F , 

for all X, Y C A. Moreover, by nondecrcasing monotonicity, it follows that for 
every X, Y C A and f £ L A 

F(f)=F((f) F ) > F( lx oI x ) = (F(I x )) F A(f\f(X)) F , and 

F(f) = F((f) F ) < ^oVlHffVDFVlV/^. 

Hence, for every / g L" 4 , we have 

P F {f) = (P F (f)) F = \J (F(I x )) F A(/\f(X)) F ^F(f) 

XCA 

< V (^(/a\v))f V (V/ = (P F (f)) F = P F (f). 

YCA 

since P F = P F (Theorem [2), F is a lattice polynomial functional, and the proof of 
the theorem is now complete. □ 

Remark 3. In the particular case when A is finite, Theorems 1101 and 1111 reduce to 
Theorem 24 (iv) in [5] and Main Theorem (iv) in [3], respectively, since in this case 
it is sufficient to require that L is bounded and distributive. 
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